#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void Print(int n)
{
	int i = 0;
	printf("奇数位为：\n");
	for (i = 0; i < 16; i++)
	{
		printf("%d ", (n >> 2 * i) & 1);
	}
	printf("\n偶数位为：\n");
	for (i = 1; i <= 16; i++)
	{
		printf("%d ", (n >> 2 * i - 1) & 1);
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	Print(n);
	return 0;
}